منابع مشابه
Sums and k-sums in abelian groups of order k
Let G be an abelian group of order k. How is the problem of minimizing the number of sums from a sequence of given length in G related to the problem of minimizing the number of k-sums? In this paper we show that the minimum number of k-sums for a sequence a1, . . . , ar that does not have 0 as a k-sum is attained at the sequence b1, . . . , br−k+1,0, . . . ,0, where b1, . . . , br−k+1 is chose...
متن کاملNumber theoretic transform modulo K.2N+1, a prime
Due to its simple and real arithmetic structure Number Theoretic Transform is attractive for computation of convolution. However, there exists a stringent relation between the choice of modulus M and convolution length. Choice of modulus as K.2+1, a prime, leads to relaxation of this constraint and wide choices of wordlength, with each of these associated with many choices of convolution length...
متن کاملGraph factors modulo k
We prove a general result on graph factors modulo k. A special case says that, for each natural number k, every (12k − 7)-edge-connected graph with an even number of vertices contains a spanning subgraph in which each vertex has degree congruent to k modulo 2k.
متن کاملLower bounds on the signed (total) $k$-domination number
Let $G$ be a graph with vertex set $V(G)$. For any integer $kge 1$, a signed (total) $k$-dominating functionis a function $f: V(G) rightarrow { -1, 1}$ satisfying $sum_{xin N[v]}f(x)ge k$ ($sum_{xin N(v)}f(x)ge k$)for every $vin V(G)$, where $N(v)$ is the neighborhood of $v$ and $N[v]=N(v)cup{v}$. The minimum of the values$sum_{vin V(G)}f(v)$, taken over all signed (total) $k$-dominating functi...
متن کاملSUMS OF THE FORM 1 / x k 1 + · · · + 1 / x kn MODULO A PRIME
Using a sum-product result due to Bourgain, Katz, and Tao, we show that for every 0 < 2 ≤ 1, and every integer k ≥ 1, there exists an integer N = N(2, k), such that for every prime p and every residue class a (mod p), there exist positive integers x1, ..., xN ≤ p satisfying a ≡ 1 x1 + · · ·+ 1 xN (mod p).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1999
ISSN: 0022-314X
DOI: 10.1006/jnth.1999.2405